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Conditional decoupling of random interlacements 


Serguei Popov ^ Caio Alves ^ 


Abstract. We prove a conditional decoupling inequality for the model of random in¬ 
terlacements in dimension d > 3: the conditional law of random interlacements on a 
box (or a ball) Ai given the (not very “bad”) configuration on a “distant” set A 2 does 
not differ a lot from the unconditional law. The main method we use is a suitable 
modification of the soft local time method of [13], that allows dealing with conditional 
probabilities. 
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1. Introduction 

Random interlacements were introduced by Sznitman in [17], to model the trace of the 
simple random walk on the discrete torus := lA/nlA or the discrete cylinder Z x 
in dimension d > 3. Detailed treatments and reviews of recent results can be found in 
the recent books [4, 6, 19]. Loosely speaking, the model of random interlacements in 
d > 3, is a stationary Poissonian soup of bi-infinite simple random walk trajectories on 
the integer lattice. There is a parameter u > 0 entering the intensity measure of the 
Poisson process, the larger u is the more trajectories are thrown in. The sites of Z'^ that 
are not touched by the trajectories constitute the vacant set V“, and the union of all 
trajectories constitutes the interlacement set = Z'^ \ V“. The random interlacements 
are constructed simultaneously for all m > 0 in such a way that C X"^ if m < U 2 . In 
fact, the law of the vacant set at level u can be uniquely characterized by the following 
identity: 

(1.1) P[nc V“] =exp(-Mcap(n)), 

where cap(n) is the capacity of a hnite set A C 7A. Informally, the capacity measures 
how “big” is the set from the point of view of the walk, see Section 6.5 of [11] for formal 
definitions, or Section 2 below. 

The model of random interlacements naturally has more independence built in than 
just one random walk on the torus or the cylinder (because on a fixed set one observes 
traces of independent trajectories). Still, the analysis of random interlacements is difficult 
because of the long-range dependencies present there. For example, in (1.68) from [17] 
we can see that 


( 1 . 2 ) 


Cov(l3,g2;u, Ij/gju) ~ 


Cdtl 
X — 


as 


x-y\\^ cx). 


which means that the “degree of dependence” decreases polynomially in the distance. 

Naturally, one is interested in “decoupling” the events supported on distant regions; 
that is, to argue that they are approximately independent to a certain degree. One possi¬ 
ble approach to quantify that degree is the following: given finite sets Ai^A 2 C lA and 
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functions /i : {0,—)■ [0,1] and /2 : {0,—)■ [0,1] depending on the interlacements 
set intersected with Ai and A 2 respectively, we have 


(1.3) 


Cov„(/i,/ 2 ) < CdU 


cap(Ai) cap(A2) 
dist(Ai, A 2 Y~‘^ 


1 


as proved in formula (2.15) of [17], see also (8.1.1) in [6]. However, the polynomial error 
term in (1.3) can complicate one’s life in many applications (and, e.g. in the case when 
the diameters of these sets are of the same order as the distance between them, (1.3) is 
simply of no use); on the other hand, while (1.3) can be improved to some degree [2], the 
error term there should always be at least polynomial, as (1.2) shows. To circumvent this 
difficulty, one hrst may note that usually the “interesting” events/functions are monotone 
(i.e., increasing or decreasing). For e.g. increasing events, we know that their probabilities 
increase as the parameter u increases. Note also that the FKG inequality (see [21], 
Theorem 3.1) gives us 


(1.4) 


^^9192] > EYgiK[92], 


for any increasing functions gi ^2 with finite second moments. To complement the FKG 
inequality, we use sprinkling, i.e., we slightly change the intensity of random interlace¬ 
ments in order to decrease the error term; this approach was used in [17] and [18]. Then, 
in particular, in [13] it was proved that 

(1.5) E“[A/ 2 ] < E(i+^)"[A]E(i+^)"[/ 2 ] + Q(r + s)"exp(-c',£W-2); 

with fi : {0, l}^i —)■ [0,1] and /2 : {0,1}^^ —)■ [0,1] both increasing functions in the 
interlacements set, r = min(diam(Hi), diam(H 2 )), and s = dist(Hi, A 2 ). The same bound 
was also obtained for decreasing functions. 

It is important to observe, however, that the decoupling in the above form may not 
always be useful for one’s needs. Intuitively, one is tempted to understand inequalities 
like (1.3) as “what happens in one set does not influence a lot what happens in the 
other set”. Now, consider the following situation. Suppose that on top of the random 
interlacements we have some additional stochastic process (e.g., a random walk) that 
“explores” the interlacement set in some way. Assume that this process has already 
explored the interlacements in a given area, revealing a lot of information about it; think, 
for dehniteness, that it simply revealed the interlacement set exactly. The probability 
of a particular conhguration of the interlacement set is usually very small; so, (1.3) 
(even (1.5)!) will blow up when one divides by that probability, because of the error 
term. In fact, in the end of Section 2 we discuss a particular model of the random walk 
on the interlacement set, where our main results turn out to be useful. 

This justihes the need for conditional decoupling, i.e., show that, given the conhgura¬ 
tion on some set, the law of the interlacement conhguration on a distant set is still in 
some sense close to the unconditional law. This is what we are doing in this paper. To 
prove our results, the main method we use is a suitable modihcation (that allows dealing 
with conditional probabilities) of the soft local time method of [13]. We hope that this 
modihcation will be useful in other contexts, for instance, for dealing with the decoupling 
properties of the loop measures [3]. 

Another important observation is the following. There are strong connections between 
random interlacements and the Gaussian free held, see e.g. [19, 20]. In particular, there 
are decoupling inequalities similar to (1.3) and (1.5) for the Gaussian free held as well, 
see [12]. Notice, however, that the decoupling-with-sprinkling result for the Gaussian 
free held (Theorem 1.2 of [12]) is already conditional (the unconditional decoupling is 
obtained as a simple consequence, just by integration). On the other hand, note that the 
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error terms in the conditional decoupling in the main result of this paper (Theorem 2.1) 
are much worse than that of (1.5); related to this is the fact that in the conditional 
setting the minimal distance between sets that permits the result to work is much bigger. 
A comparison with the situation for the Gaussian free held suggests that, hopefully, 
there is still much room for improvement for the conditional decoupling for random 
interlacements. 


2. Definitions, notations and results 

In this section we will introduce the basic dehnitions, conventions and notation used 
in this paper. We will then be able to state our main result. We start by stating our 
convention regarding constants: c, c', Ci, C 2 , C 3 ,... are always dehned as strictly positive 
constants depending only on the dimension d. Constants can also change value from line 
to line, unless when the text explicitly states to the contrary. 

We let II ■ II and || ■ ||oo denote the Euclidean and norms in respectively. For 
x,y ^ we also let dist(a;,i/) = ||a; — y\\. We say that two vertices x,y G Z'^ are 
neighbors when ||a; — i/|| = 1, this notion introduces the usual nearest-neighbor graph 
structure in Z*^. For t G Z'^ and r G M+, we dehne 

B{x,r) := {y G Z"*; \\y - x\\ < r}, 

the discrete ball in the Euclidean norm centered on x with radius r, and 

Boo{x,r) := {y G Z'^; \\y - a;||oo < r}, 

the discrete ball in the t'oc-nonn centered on x with radius r. Given a set A C Z'^ we 
denote by 

:= {x ^Z^-xi A} 

its complement and by 

dA := G A] there exists y G A^ such that ||a; — i/|| = l} 
its (internal) boundary. 

For any set Z and any two functions /, : Z 1 —)■ M, we write f{z) x g[z) to denote the 

fact that there exist two strictly positive constants, Ci and C 2 , such that Cif{z) < g{z) < 
C 2 f{z) for all z E Z. When Z is equal to M we say that f{z) = o{g{z)) when goes 
to 0 as 2 : —)■ cxD. 

Given x G Z'^, we let Pj, denote the probability measure associated with the simple 
random walk in Z*^ started at x. We will also let {Xk, k > 0) denote the simple random 
walk process in Z'^. Given a set A C Z'^, we dehne the entrance time for the set A 

Ha ■= inf {A; > 0;Xk G A}. 

We also let the hitting time for A be dehned as 

Ha := inf {A; > l;Xfc G A}. 

When A is hnite we denote its harmonic measure by 

eA{x) = 1 x^aPx[Ha = 00 ] for x G Z"*. 

We are then able to dehne the capacity of the set A 

cap(A) := '^eA{x), 

xGA 

and the normalized harmonic measure 

eA{x) := 6 ^( 0 ;) cap(A)“b 
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We now write down the definition of the Green’s function for the simple random walk in 
Z'’*: for x,y ^ Z'’*, we let 

G{x,y) := = y]. 

k>0 

Theorem 1.5.4 of [10] provides us with the following estimate on the Green’s function: 
(2-1) G{x,y) X 

Let us briefly discuss the definition of the measure associated with the random inter¬ 
lacements process intersected with a given finite set A C Z'’*. Assume we have constructed 
a probability space where, for every i > 1, there exists a simple random walk process 
k > 0) with starting distribution given by eA{-), and such that {xj^\ /c > 0) is inde¬ 
pendent from k > 0) for i ^ j. We also assume that in this space we can construct 

an independent Poisson process {Ju)u>o on the positive real line with intensity cap (A). 
The law of the random interlacements process (X“)^,>o intersected with the set A can 
then be characterized by 

(2.2) (l“ n = (.4 n U U Af) , 

i<Ju k>0 

as can be seen in [17], Proposition 1.3, or in the paragraph before (2.6) in [5]. This 
definition gives rise to compatible measures in the following sense: Given two finite 
sets Ki <Z K 2 a we have that ((X“ fl K 2 )u>o) G Ki has the same law as (X“ fl A'i)„>o. 
To state our main result, we need more definitions. Let r > 0 be sufficiently big, and 



Figure 1. Definition of the sets Af, A^ and 

let s := s(r) > 0, with s = o(r). We define A° := Af’(r) to be the discrete ball of radius 
r, that is 

Af := {xi G Z'’*; dist(a;i, 0) < r}. 
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Figure 2. Definition of the sets A°, A 2 and 

We also define A° := 74°(r, s) to be a d-dimensional discrete ‘hypercube’ with edge 
length r and a smoothed frontier such that for every point Xi G dAi there exists a discrete 
Euclidean ball of radius s contained in Ai such that fl A^ = Xi. More precisely, 
we let S^r-s be a discrete d-dimensional hypercube with edge length r — s contained in lA 
and define 

A° ■= {xi e dist(a;i, iOr-s) < -s}- 

We refer the reader to [13], Section 8, to see that A° possesses the desired properties. 
Note that, since s = o{r), the diameter of A^ is of order r. 

We then dehne := A^(r, s) to be the set of points that are at least at distance 2s 
from ylf: 

A 2 := {xi e dist(a;i, 0 : 2 ) > 2s for every X 2 
We hnally dehne := V^{r, s) to be the boundary set 

F° := d{xi G Z'’*, dist(a;i, 0 : 2 ) < s for some X 2 gA°}, 

separating A'^ from We analogously dehne A^ir, s) and F°(r, s). It will also be useful 
to dehne the d-dimensional hypercube S)r+ 2 s of edge length r + 2s concentric with 
which will essentially be the unsmoothed version of {A^)^. 

When there is no risk of confusion, or when the arguments presented work for both balls 
and smoothed hypercubes (which will be often so), we will omit the super-indexes o, □. 
Since s = o(r), we have 

cap(F) = cap( 2 l 2 )(l -h o(l)) = cap(Ai)(l -h o(l)), 

and also, by Proposition 2.2.1 and equation (2.16) of [10], 

(2.3) cap(F) X 

We will now state our main result. Heuristically, it says the following: Let s be bounded 
from below by a polynomial of r with a explicit given coefficient (strictly smaller than 1, 
depending only on the dimension d and whether Ai is a ball or a smoothed hypercube). 
Let A 3 be a subset of A 2 with hnite boundary, that is, A 3 is either hnite or has hnite 









Figure 3. Our main result says that if the interlacements conhguration 
in a set A 3 C A 2 is not too weird, that is, it does not belong to a set 
with stretched exponentially small probability (in s, as s —)■ cxd), then with 
high probability (1 minus stretched exponential in s) the distribution of the 
interlacements set intersected with Ai conditioned on the state of X“ fl ^3 
can be well approximated by the unconditional distribution. 

complement. If we pay a stretched exponentially small price (in s) to guarantee that the 
interlacements conhguration of X“ fl A 3 is not too weird, then the distribution of fl Ai 
conditioned on this conhguration is well approximated by the unconditional distribution, 
with high probability (1 minus a stretched exponential function of s). 

Theorem 2.1. Let the real numbers b^o,b^n be such that 

(2.4) 1 < 6,0 < 

, , , 4d - 4 

(2.5) 1 < 5,0 < —. 

Then, define 

(2.6) a^o = 2 d — 2 — db^o > 0 , 

(2.7) a^n = Ad — A — Sdb^n + 26^n > 0. 

From now on we will again omit the indexes o, □. Recall that r is of the same order as 
the diameter of Ai, and that s has the same order as the distance between Ai and A 2 . 
Assume r x let s be sufficiently big. Let e > be smaller then 1/4. Let A 3 be a 
subset of A 2 such that \dA 3 \ < 00 . Define := X“ fl for j = 1, 2, 3. 

Then there are positive constants c, c' depending only on the dimension d, and a mea¬ 
surable (according to the random interlacements a-field) set Q G {0, such that 

[II, G ^] > 1 - exp (^ - , 

and for any increasing function f on the interlacements set intersected with Ai, with 
sup I/I < M, we have 
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{miT"'') - exp (- < E(/(r;;.) I r4,)iij^« 

(2.8) < (£/(!(;<;+'') + cMexp ( - 

We also obtain a result analogous to Theorem 2.1, but this time we allow the sprinkling 
factor to be arbitrarily big. This decreases the “precision” (in the result below, ) 

can be very different from E/(X^J), but, in compensation, the size of the complement of 
the “good” set as well as the “error term” become smaller. 


Theorem 2.2. Let u' > u > t). We use the same definitions as Theorem 2.1. There are 
positive constants c, c' depending only on the dimension d, and a measurable (according 
to the random interlacements a-field) set Qu' ^ { 0 , 1 }^® such that 


e Gu'] > 1 - exp ( - ), 

and for any increasing function f on the interlacements set intersected with Ai, with 
sup I/I < M, we have 

(2.9) E(/(IXJ I a., < (Ef(TXp') + exp ( - 


Remark 2.3. We have to explain why we need to consider A-^ C A 2 . Indeed, at first sight 
it seems that conditioning on a conhguration on ^3 does not add generality to our results, 
since any hxed configuration on ^3 corresponds to a set of configurations on A 2 . However, 
the problem with always setting ^3 = A 2 is the following: the “exceptional set” G'^ 
will then be supported on the whole A 2 , and this can be inconvenient for applications. 
For example, assume that we successively apply the conditional decoupling results to a 
process (such as the one of Section 2.1) that “explores” the interlacement environment. 
If that process has explored only a hnite chunk of A 2 , we would not be able to say 
if the conhguration is “good” (i.e., belongs to by only observing that hnite chunk. 
This would force us to condition on the (conhguration on the) whole A 2 , which would 
mean that a subsequent application of a conditional decoupling may be difficult, since we 
already “revealed” some information about the conhguration on a set which is “too big” 
(i.e., when we apply the decoupling result for the next time, the “new” Ai may be inside 
the “previous” A 2 ) 


Remark 2.4. In the course of the proof of the above theorems we actually prove a stronger 
result: the same conditional decoupling inequality holds true if we replace the sets C 
Ai and C ^3 by sets of random walk excursions in Ai and A 3 (we also have to 
replace the function / by an increasing function on the set of excursions). That is, the 
conditional decoupling continues to work when we replace the ranges of the excursions 
(which constitute the random interlacements set) by the actual excursions themselves. 
We chose to state the results in the above manner for the sake of clarity and brevity. Note 
that this remark also applies to the decoupling obtained by Popov and Teixeira in [13]. 

Remark 2.5. The above theorems can be proved in the same way if we replace the 
smoothed hypercube A° by a smoothed version of a box [ 0 , ai] x • • ■ x [ 0 , a^j, with c“V < 
Oj < cr for alH = 1 ,..., d, and some constant c > 1 , and then replace the sets and 
accordingly. We chose to prove the theorems for A^ only to simplify the notation. We 
also note that we prove the theorem for both balls and boxes because the error term 
obtained in the decoupling for balls is much smaller than the error obtained in the de¬ 
coupling for boxes, but at the same time the decoupling between boxes tends to be more 
useful because boxes cover the space in a much more efficient manner. 

7 



Remark 2.6. For d = 3, the only way to obtain an exponentially small (instead of a 
stretched exponentially small) error term in equations (2.8) and (2.9) is to allow the 
distance ~ s between the sets Ai and A 2 to be of the same order of the minimal diame¬ 
ter ~ r. 

Here is an overview of the paper. In Subsection 2.1, we discuss an application of some 
of our results. In Section 3 we recall the soft local times technique. In Section 4 we show 
how we simulate the interlacements set conditioned on the information given by 
using a suitable version of the soft local times method. Finally, in Section 5, we prove 
the main theorem using a large deviations estimate for the soft local times associated 
with The Appendix is then used to collect and derive the technical estimates we 
need. 


2.1. An application: biased random walk on the interlacement set. Let G be 

some (possibly random) subset of lA, d> 2. Fix a parameter /3 > 0, which accounts for 
the bias; also, £x some non-zero vector i G Let us define the conductances on the 
edges of in the following way: 


C{x,y) 


if X, y are neighbors and belong to G, 
0, otherwise. 


and we call the collection of all conductances u = [C{x,y),x,y G the random 
environment. Consider a random walk (X„,n > 0) in this environment of conductances; 
i.e., its transition probabilities are given by 

P“[Xn+, = !/ I A'„ = 

(the superscript in P‘^ indicates that we are dealing with the “quenched” probabilities, 
i.e., when the underlying random graph / conductancies are already fixed). 

There have been signihcant interest towards this model in recent years, mainly in 
the case when G is the infinite cluster of supercritical Bernoulli percolation model, see 
e.g. [1, 16, 7]. In particular, one remarkable fact is the following: the walk is ballistic 
(transient and with positive speed) in the direction of the drift if /9 > 0 is small enough; 
however, it moves only sublinearly fast (its displacement is only of order by time t 
with a G (0,1), as proved in [8]) for large values of [5. 

In the work [9] the case G = X“ was considered. It turned out that in dimension d = 3, 
for any value of /9 > 0, although still transient in the direction of the drift, the walk is 
not only sub-ballistic, but has also sub-polynomial speed, in the sense that its distance to 
the origin grows slower than G for any e > 0. This is also in contrast with the result that 
the walk on X“ without any drift is diffusive (so, loosely speaking, its “speed” is y/i), as 
shown in [14]. 

We will not describe all the details of [9] here, but the main idea is the following. As 
in the case of the biased walk on the infinite percolation cluster, to prove zero speed one 
needs to show that the walk frequently gets caught in traps. These traps are “dead ends” 
of the environment looking in the direction of the bias, see Figure 4. When the walk 
enters such a trap, the bias prevents it from goint out, so there is a good chance that the 
walk will spend quite a lot of time there, and this effectively leads to zero speed. Now, the 
crucial fact is that, specifically in three dimensions, it is much cheaper to have a trap in 
the interlacement set than in the (Bernoulli) percolation cluster. Indeed, it is possible to 
show that the capacity of the dotted set on Figure 4 is of order for any fixed a < 1. 
The formula (1.1) then shows that having a trap as above has only a subpolynomial (in t) 




Figure 4. A trap for the random walk on the interlacement set (on this 
picture, the bias is directed along the hrst coordinate vector). Only the 
interlacements are shown; the trajectory of the RWRE X is not present on 
the picture. 

cost; also, it turns out that “forcing” a trajectory to create a “dead end” as shown on 
the picture is not too costly as well. 

So, when the walk advances in the direction of the bias, from time to time it will 
encounter a trap and be trapped. However, to make such an argument rigorous, one 
has to face the following difficulty. When the walk already explored some parts of the 
environment and then came to an unexplored area, we can no longer use (1.1) to estimate 
the probability that there is a trap in front of it, due to the lack of independence. It is here 
that the conditional decoupling enters the scene: it is possible to use the main results of 
this paper to show that probability of having a trap in front of the particle (when it comes 
to an unexplored area) is not very small. As mentioned above, the detailed argument can 
be found in [9]. 


3. Soft local times 

In the present section we describe the technique introduced in [13], the so called Soft 
Local Times method. This method essentially allows us to simulate any number of 
random variables taking values in a state space S using a realization of a Poisson point 
process in S x M_|_. 

Let S be a locally compact Polish metric space, and let H(S) be its Borel a-algebra. 
Let /i be a Radon measure over H(S), so that every compact set has hnite /i-measure. 

Such measure space (S,H(S),/i) is the usual setup for the construction of a Poisson 
point process on S. We consider the space of Radon point measures in S x M_|_ 

(3.1) L={.; = E ^(zx,vx)'X\ G S,Ta £ 1 R+ and ri{K) < oo for all compact ip|, 

AeA 

endowed with the a-algebra generated by the evaluation maps 

7]^7]{D), D G H(R+)0H(S). 

We are then able to construct a Poisson point process r] in the space {L, T>, Q) with 
intensity measure given by /i <8 dn, where dn is the Lebesgue measure on M+, see [15], 
Proposition 3.6 on p.l30. 
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The next proposition, originally seen in [13], is at the core of the soft local times 
argument. 

Proposition 3.1. Let g : T, ^ M+ be a measurable funetion with f g(z)ju(dz) = 1. For 
rj ^ define 

(3.2) f = inf{t > 0; there exists A G A such that tg{z\) > ua}- 

Then under the law Q of the Poisson point process g, 

(i) there exists a.s. a unique A G A such that fg{zf) = v^, 

(a) is distributed as g{z)p,{dz) 0 Exp(l), 

(Hi) g' := XIa^a ^{zx,vx-ig{zx)) same law as g and is independent of {f, A). 

The proof is remarkably simple, mainly relying on the independence of a Poisson process 
in disjoint sets, and can be seen in the original paper. 

With the above proposition we are able to simulate as many random variables as we 
want: 



Figure 5. An example showing the dehnition below. Under mild condi¬ 
tions we are able to use Proposition 3.1 to simulate a sequence of random 
variables over S. 

Let Xi, X 2 ,..., Xn be random variables on S such that Xi’s distribution is absolutely 
continuous with respect to p, and, for alH = 2,..., n the probability measure generated 
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by Xj, conditioned on on the values taken by Xi,..., Xj_i, is absolutely continuous with 
respect to fi. Using the process rj constructed above, we define 

gfi : S I— )■ M+, the density function of Xi with respect to p, 

,^1 := inf {t > 0; there exists A G A such that tgi{zx) > ua}, 

Gi{z) := gi{z), for z e E, 

(2:ai,Vai), the unique pair in {(2 :a, nA)}AeA with Gi{zxJ = Uai- 

We now define g 2 '■ T, M_i_ to be the density of X 2 conditioned on the event {Xi = z\j^}. 
Using the fact that pi := XIa^Ai ^(zx,vx-iigiiz\)) has the same law as g and is independent 
from (.^ 1 ) -^ 1 ) we define 

^2 '■= inf [t > 0; there exists A G A such that tg 2 {z\) + Gi{z\) > ua}, 

(3.4) G 2 {z) := 6 g 2 {z) + Gi{z), for 2 ; G S, 

(^A 2 Wa 2 ), the unique pair in {(^AWA)}AeA with G 2 {zx^) = uaj- 

Then, recursively, for 1 < /c < n we define gk ^ ^ M+ to be the density function of X^ 
conditioned on the event {Xi = z\^,, Xk-i = z\^_.^}, 

■= inf {t > 0; there exists A G A such that tgk{z\) + Gk-i{z\) > ua}, 

(3.5) Gk{z) := gk{z) + Gk-i{z), for 2 : G S, 

{zx^,vxj, the unique pair in {(2 :a, nA)}AeA with Gk^zx,,) = Vx^. 

We refer to Figure 5. Using Proposition 3.1 together with the above construction, we are 
able to state the following proposition: 

Proposition 3.2. The vector {zx ^,... ,zx„) has the same law as (Xi,... ,X„). 

We call the function Gn(z) the soft local time of the vector (Xi,..., X„) up to time n 
with respect to the measure p, or more usually simply the soft local time. If T is a 
stopping time with respect to the canonical filtration generated by the variables Xj, it is 
simple to define Gt{z), the soft local time up to time T. 

Note that by controlling the value of the soft local times function we will automatically 
control the values our random variables take, as the next corollary summarizes: 

Corollary 3.3. For any measurable function h : T, ^ R+ we have, using the same 
notation as above, 

(3.6) Q {zi,...,zt} F{zx]Vx<h{zx)} > Q[Gt{z) < h{z), for fi-a.e. z e T], 
for any finite stopping time T > 1. 

4. Simulating excursions 

In this section we will show a way of simulating the intersection of the random inter¬ 
lacements set with a given subset of in such a way as to make explicit the dependence 
each random walk excursion has with its entrance and exit points on the subset. We refer 
the reader to Figure 6 for a brief overview of the arguments used in this section. 

It is clear from (2.2) the fact that in order to simulate the random interlacements set 

at level m in a bounded subset K of 1/ we need only to pick a = Poisson{uc&p{K)) 
number of points in OK, each point chosen according to the measure ex(-)) from 
each point start a simple random walk. 

We intend to study = X“ fl Ai, showing that this set is not much influenced by the 
random interlacements set intersected with A 2 , = X“ fl A 2 . We will later clarify what 
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Figure 6. The figure shows how we will use the soft local times tech¬ 
nique to simulate the range of a simple random walk trajectory intersected 
with Ai. We first simulate a process of pairs of points ((lFfc,Yfc),/c > 0) 
denoting the entrance at V and exit at dA 2 of a simple random walk trajec¬ 
tory that starts at V. We then use the soft local times method to simulate 
the pieces of trajectory that he between each of the pairs {Wk, Yk). 


we mean by “influence”. For now, we observe that the only “information” X 4 , receives 



from is the location of the entrance and exit points of the excursions on dA 2 of the 
random walks that constitute 

Let us begin the work towards our result. We hrst generate the points of entrance at V 
and exit from of each excursion on of a random walk trajectory. These points will 
be the clothesline onto which we will hang the pieces of trajectory that meet Ai, we will 
do so using the soft local times method. 

Let us dehne the successive return and departure times between V and A 2 . Given a 
trajectory that starts at V, we dehne 

Do = 0 , 

(4.1) D, = HvoeR,+R,, 

D 2 = Hy O + i?2 

We also dehne the random time 

(4.2) Ta = inf{/c > 1; Rk = 00 }, 

which is almost surely hnite, as the walk is transient. 

Let {Xn,n > 0) be the simple random walk with initial distribution given by ey(-). 
Let A be an artihcial cemetery state. We construct a random sequence of elements of 
{V X < 9 ^ 2 ) U {A} in the following way: Conditioned on the event {Ta = m}, we let 

((Wi, w),..., (W^_1, F^_i), (Wm, vj, {Wm+i j Ym+l'): • • • ) 

= ((Vd. ),.... a, a. ...). 

It is then elementary to prove that the process ((144, 44))fc>i inherits the Markov property 
from the simple random walk. We call ((144, h4))fc>i the clothesline process started at Wi. 
When there is no risk of confusion we will also denote by the probability measure 
associated with the clothesline process started at a given point wo G V. 


R 2 = Hqa2 o dox + -Di, 
and so on. 



Figure 7. An example of the process ((144, W))fc>i. 

Let us now use the soft local times method to generate the trajectories inside Ai, given 
the entrance and exit points ((IFfc, Yk))k>i- We hrst dehne the underlying space S where 
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our pieces of trajectories will live. We let /C be the set of nearest-neighbor paths in 
with one endpoint in dAi and the other in V, 

(4.3) /C := {(xo, Xi,..., Xn);n G N, Xj G for 1 < i < n, Xq G dAi,Xn ^ h^}- 
We introduce yet another artihcial state 0 for reasons that will be made clear in a few 



Figure 8. The dehnition of a{w,y) and E{w,y). 


moments. We let S := /C U {0} and let /i be a measure on S dehned in the following 
way: given ACS, 

(4.4) ^ ^ lP(a;o,x„) [Wq Xq, . . . , Xn ^n] T l{0eA}) 

{xo,...,Xn.)&A 

where P(a;o,x„) is the simple random walk measure conditioned on the event where Xq 
is the walk’s initial point and x^ is its last point on V before reaching dA 2 . Notice 
that /i({0}) = 1. 

Given (w, y) G V x dA 2 we let be the measure associated with simple random walk 
starting at w conditioned on the event where y is the first point the walk hits in (9^2, 
that is: 


(4-5) P^,J-] := P«;[ • I = y] 

We want to randomly select (according to the conditional simple random walk measnre 
above) a piece of trajectory in Ai given a starting point in V and an ending point in dA 2 . 
Given w G V and y G <9^2 we dehne the random element G S in the following way: 

• Let be a Bernonlli random variable with parameter P^y[iLaAj < 

• If = 0 we let = 0. 

• If B^^y = 1 we let, for 21 C /C; 

^Ha^+I = Ol, • • • , XfiA^+n = On, 

Xk ^ Ai for every k = -l- n -|- 1,..., Ha 2 


(4.6) ^[<Jw,y G 21] = ^ ¥yj^y 


In other words, the random element aw,y G S will either be 0, on the event where a 
random walk starting at w and exiting at y fails to reach Ai, or a simple random walk 
trajectory (xq ..., ^^) G /C distribnted so that is the first point in Ai 
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after the start at w and is the last point in V before reaching y G dA 2 . We then 

dehne g(w,y) '■ S i—)■ R+ to be the /i-density of a^i^y. We refer to Fignre 8. 

Given 2 : = (xq, ... ,a;„) E 1C we denote by S(^) the pair (xo,Xn), the path’s starting 
and ending points. We also let S(0) = 0 so that S(z) is dehned for all z E E. For 
(w,y) E V X dA 2 we dehne E{w,y) to be the random element 

Let us calculate g{w,y) using the above notation. For 21 C S we want to express the 
probability ^[o'w,y G 21] as a /i-integral over 21. 

^o-^,y G 21] = ^ ^(^w,y = a] 

aea 

= l{062t}P^„,J^[S(^^;,?/) = 0] 


( 4 . 7 ) 


+ ^W,y[^{w, y) = S(a)]P^,j^[a | S(w, y) = S(a)] 

aG2l 

a/:© 

l{0e2t}P«;,j/[2(w,|/) = 0] + = S(a)]Ps(a)[a] 

ai 
ay 

^P^,y[S(M;,|/) = E{a)]y{a) 


aS2l 

a^© 


aeSt 


F^^y[E{w,y) = E{z)]y{dz), 


so that g(^w,y){z) = ¥u,^y[E{w,y) = ^( 2 :)]. Notice that the function g(w,y){z) only depends 
on the pair S(; 2 ), the path’s initial and ending points. 

Let {L, V, Q) be the measure space of the Poisson point process on S x M+ with 
intensity measure yOdv, where dn is the Lebesgue measure on M+. A weighted sum of 
functions indexed by clothesline processes ((IFfc, W))fc>i will be the soft local time 
used to simulate the pieces of trajectory we need. This way we will be able to simulate 
the intersection of a simple random walk trajectory with Ai. As we have seen in the 
random interlacements process’s dehnition, to simulate the interlacements set inside V 
we need a number Ny = Poisson{u cap{V)) of independent random walks. We will need 
the same number of independent clothesline processes. For such task we will need a much 
bigger probability space, easily dehnable as a product between the Poisson point process 
space and an inhnite product of independent simple random walk spaces starting on V. 
We call this bigger space the global probability space, and denote by V its probability 
measure, which we will call the ‘global probability’. 

Given a clothesline process ((144, Yfc))fc>i, we define the trajectory’s soft local time: 


( 4 . 8 ) 


Ta 

G{z) = y^,^kg{Wk,Yk)i^)- 

k=l 


We will also need to consider the soft local time up to a random time T <T^-. 

T 

( 4 . 9 ) Gt{z) = y^Xk9(WkXk)i.^)- 

k=l 


Analogously, we dehne for any deterministic time n > 1 


( 4 - 10 ) Gn{z) - y^^^kg{Wk,Yk)i^)- 

k=l 


We denote by Zk the piece of trajectory randomly selected by the A;-th soft local time, Gk- 

15 



As we have seen before, in order to simulate the random interlacements set at level u 
in Ai, we actually need a 

Ny = Poisson{u cap{V)) 

number of random walk trajectories, each started at a point in V distributed as ey(-). 
For j = 1,..., Ny we let {(Wl, F’^))fc>i be a clothesline process started at W(, so that 
((hF^, Yj!))k>i is independent from ((IF^, Fj!))fc>i so that W( is distributed 

as ey(-). Let be the killing time associated with We denote by 

( 4 - 11 ) G^{z) = 

k=l 

the soft local time associated with the j-th clothesline process. It should be clear from 
Proposition 3.2 that we can simulate all the random elements {(y^rj at the same 

time using only one realization of a Poisson point process in S x R+. As the Corollary 3.3 
shows, in order to control the values our random elements take we only need to control 
the function 

(4.12) Gl(z) = 

i=i 

the soft local time associated with the whole process. With such objective in mind we 
for now set our goals at estimating the soft local time’s moments. We hrst show an easier 
way to express the expectation of G{z). 


Proposition 4.1. Using the same notation as above, we have 

Ta 

(4-13) ^(^(x)) 


k=l 


Proof. In fact. 


(4.14) 


Ta Ta 

E(G(^))=E(£9,„..,y.l(^)) =E(£p„..,KjS(H4,n) = H(2)| 

k=l k=l 

Ta Ta 

= E(^l{s(Wfc,yfc)=s(^)}) = 

k=l k=l 


□ 


We have then that the expectation of G{z), for z Q, is the same as the expectation 
of how many times a random walk started at IFi will do a excursion on with starting 
and ending points given by S(; 2 ). 

It is clear that the same computation works for any starting distribution for IFi. 
Given y G dA 2 , we let be the hitting measure on F of a simple random walk started 
at y. We are then able to take I3y{-) as the starting distribution of IFi. Let then 
be the global process’s measure in which the clothesline process’s starting distribution 
is given by and let be its associated expectation. We are then required to 

allow the clothesline process to start at the cemetery state A, denoting the failure of the 
random walk trajectory started at y to reach V. In an analogous dehnition, we let Vwq 
be the global process’s measure with wo E V as the clothesline process’s starting point, 
and let Eu,^ be its associated expectation. 
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The next proposition, adapted from Theorem 4.8 of [13], gives a bound on the second 
moment E(G( 2 :))^. 

Proposition 4.2. For any Wq G V, 

(4.15) < 2E^o(G( 2:))( sup E^/G( 2 :) + sup 5 ((^„,y)( 2 :)). 


w'ev 


w,y 


Proof. Recall that the second moment of a Exp(l) random variable equals 2. For z ^ T, 
and n > 1, we write 


EtoQ — E-tPQ (i: ^k9{Wk,Yk)i^ 

k=l 
n 

— IEipq + E^o(2 ^ ikik'g(Wk,Yk){^)9{Wy,Yy){z) 


k=l 


k<k'<n 


n—1 n 


< 


< 


< 


Y,nh^V9(v,,y){z)W.^,9(W,,Y,){z) + 2 Y.H {9(WkXk){z)9(Wy,Yy){z)) 


k=l 


w,y 


k=l k'=k+l 


n—1 n 


2 sup 9{w,y)(^z'j'Fi.i^jgG T 2 E E E^o {9{Wk,Yk)i^)'^woi9{w;^,Y')iz) I Wk,Yk)) 


w,y 


k=l k'=k-\-l 
n—1 


n—k 


2 sup (z)E|ppG 7 ^(z) “h 2 E E|pp \9(Wk,Yk)i^)^fiY^ E 9{W,r^,Ym){.Z 


w,y 


k=l 


m=l 


n—k 


n—1 


< 


w,y 


2 sup 9{w,y) {z)'F^wo^ n{z) + 2 sup E.(„ IE 9{w^, Yrn) (^) j E 9{Wk,Yk)i^ 


m=l 


k=l 


< 2 E^o(G„( 2 :))(supE^/G„( 2 :) + sup 5 ((^,y)( 2 :)), 


w,y 


SO that the result is proved for time n. Letting n go to inhnity, by the monotone conver¬ 
gence theorem we can prove the result for the stopping time Ta. □ 

For this paper’s results, an estimate on the exponential moments of G will be essential. 
The next proposition, again adapted from [13] (propositions 4.3 and 4.2 are proved in 
the context of Markov chains in the original paper), gives us such an estimate. 

Proposition 4.3. Given z E T> and measurable T C S, let 


a = inf 


(4.16) 


I 9(n,,y){z') _ y)^VX dA2, z' E T, Z E JC} , 
QOn.ndz] ) 


9iw,y){ 

N(T) = 4f{k < T^]Zk G T}, and 

i> sup 9{w,y){z). 
(w,y)EV xdA 2 


Then, for any v >2, 

(4.17) 

> vd] < V\G{z) > d]( exp { — (I — l)} + supT’u.'[p(r ^ [ 0 , ^via]) < A^(r)] 

w' 

(note that ? 7 (r x [0, \v^a]) is a random variable with distribution Poisson(|t;f'Q;p(r)) j. 

The number a = Q;(r) above gives us a regularity condition: whenever a is uniformly 
larger than some constant c > 0, we have that the density function 9{w,y){-) when restricted 
to the subset T cannot vary too much. 
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We first explain the intuition behind the terms in the right-hand side of (4.17). The 
first term in the product is explained by the fact that in order for G(z) to get past vi, 
it must hrst overcome i. The first summand inside the parenthesis corresponds to the 
probability that the sum G{z) overcomes i at the same “time” it overcomes vi2~^, that 
is, a overshooting probability. The second summand corresponds to a large deviation 
estimate, and generally, as v grows, N(r) becomes much smaller than the expected value 
of r/(r X [0, |n£a]). 

Proof. We dehne the stopping time (with respect to the hltration = o'((hl4, h^), Cfc; k < 
n)) 

(4.18) Ti = inf{A; > 1; Gfc(x) > £}. 


For V >2, we have 
V[G{z) > vi] 

(4.19) <P[Te< oo, Gt,{z) > f£] +V[Te< oo, G't,(5) < f£, G{z) - Gt,{z) > f£] 

(note that V[G{z) > i] = V[T£ < oo]). We first estimate the first term in the right side 
of the above inequality. By the memoryless property of the exponential distribution, we 
have 


n>l 


< 


y^Ef(Tn-l(i) < i,'P[^ig{W„,Ypi^) > ^ - Gn-l]V[fig(w„,Ypi^) > (f “ 


n>l 


(4.20) < V[Tf: < CX)] sup P [^ifl'Ky)(5) > (| - l)^] 

{w',y') 

< V[Ti < CX)] exp { - (I - l)}. 

Now, to bound the second term in the right side of (4.19), we write 

E,(T£ < oo, Gti{z) < |£, V[G{z) — Gt^{z) > | Gi ,..., GtJ) 

<V[Te< oo] sup r^fG{z) > |£]. 

w' 

Using that for any x' G S 


(4.21) 


(4.22) 

we obtain, for all z', 

(4.23) 


Ta Ta 

^ y^Q:{W(Wfc,yfc)(^)lr(^0 = aG{z)lr{z'). 

k=l k=l 


V[G{z) > f£] <V^G{z') > -via, for every z' eT 


< V[T]iT X [0,kvia]) < iV(r)]. 

Collecting (4.19), (4.20), (4.21) and (4.23) we hnish the proof of the result. 


□ 


5. Conditional decoupling 

We begin this section gathering some facts needed for the proof of the main theorem 
of this paper. But first we give an overview of main argument presented in this section. 
We will simulate the random interlacements set intersected with Ai in two ways. In the 
hrst way we will simulate using that is, we will simulate using the soft local 
times indexed by the clothesline processes. In the second way, we will construct a set 
made up from random walk trajectories in Ai in a similar way to the construction of X\^, 
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the only difference will be that the soft local times used in this second construction will 
be indexed by a given nonrandom sequence ( of pairs of points belonging V x dA 2 . We 
will denote this second random set by and we will show using the soft local times 

method that and are usually very similar to each other. We then prove a similar 
result when the pairs of points that constitute the nonrandom sequence all belong to the 
boundary of a set contained in A 2 . 

Throughout this section we will again only differentiate between A^ and A^ when the 
need arises. We start by stating the following bound 

(5.1) sup Fy,i^y>[E{w',y') = {wo,yo)] < 

w'ev 

y'&dA2 

for which the proof is technical and we thus postpone it to subsection A A of the appendix. 

Let X G S be such that H(x) = (tco, l/o), and let h := dist(t(;o, yo)- We let F{wo, yo) stand 
for G{z), making explicit the dependence of the soft local time on the endvertices E{z). 
We dehne 


(5.2) 


n{wo,yo) := E(F(wo,l/o))- 


We dehne /^^(wo, Vo) to be the probability that the simple random walk started at wq vis¬ 
its yo before hitting A 2 . We will prove in the appendix (see Section AA, propositions A.2 
and A.3) the following bounds for these probabilities: 

(i) Given (wo,yo) G A^ x there are constants Ci,C2 > 0 such that 

2 2 
(5.3) ci^<f^o{wo,yo)<C2^. 

(ii) Let (tco, yo) G x V°, and recall the dehnition of S)r+ 2 s, the unsmoothed version 

of ^2^. Let i = denote the {d — l)-dimensional hyperfaces 

of Sjr+ 2 s, and let := min{dist(tCo,h}, and := min{dist(|/o, h}. 

Then there are constants Ci, C2 > 0 such that 


(5.4) 


Cl 


71^0 IWq 

h2d 




jyo tyo 

A ■■ ■ hd 

h2d 


< Zap (wo, 1/0) < C2 


IVJQ IWQ 

h2d 


IT■■■ IZ 

J^d-2 J^2d 


The following lemma, whose proof we also postpone to the appendix (Section A.2), 
gives us an estimate on n{wo,yo). 


Lemma 5.1. Using the notation defined above we have, for constants ci, 02,03,04 > 0.- 


(i) Oicap(G) Vai(wo,|/o) < 7rAi(wo,|/o) < C2cap(G) Vai(wo,|/o), 

(ii) E{F{wo,yo)'^) < 03 cap(G)"^s"2'^+VAi(wo, |/o)- 

Moreover, since dist(too, l/o) > s, we have 

(hi) sup^^y^n{wo,yo) < 04cap(G)-^s-('^-^Z 

We now provide a large deviation bound for F{wo,yo). 

Lemma 5.2. There are constants 0, oi, 02 > 0 such that for every {wq, yo) E V x dA 2 , we 
have 

(5.5) V [X(too, Vo) > < ois^‘^"^/ai (wq, Vo) cap(G)"^e"''"’' 

for any v >2 (we can also assume 02 < 1 without loss of generality). 
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Proof. In the proof of this particular result it will be important for us to distinguish 
between the constants. We will use Proposition 4.3 for F{wo,yo), with 

r^o,?/o := {{K^y'o) e 9Ai X l/;max{||M;o -woll, ho - VoW} < c^s}, 

with 0 < C4 < 1 dehned in Section A.3 of the appendix. 

Using the same notation as in Proposition 4.3, we note that (5.1) implies 

I < 

and observe that fj,{T.ujo,yo) ^ for some constant C5 > 0. Also, as can be seen in 

Section A.3 of the appendix, we have 

a > C3 > 0. 

Chebyshev’s inequality and Lemma 5.1 then imply 
(5.6) 

V[Ti < 00] <V[F(wo,yo) > ^ Cis“““/*(wo,9o)cap(V^)“'. 

We denote by N(Two,yo) the number of times the simple random walk trajectory 
associated with F{wo,yo) makes an excursion of the form 2;' G S on such that 
S(A) = {w',y') G r«,o,?/o- Vwo,yo stand for the number of points of the Poisson 

process associated with our soft local times that belong to Ptuo^yo x [O, . We 

note that both dehnitions are consistent with Proposition 4.3 and write 

^ Vwo,yo ^ ^{^wo,yo) ^ Vwo,yo ^ ^ ^{^wo,yo) ^ ^ • 

We claim that both terms in the right side of the above inequality are exponentially small 
in V. To see why this is true, observe that: 

• riwo,yo has Poisson distribution with parameter at least and 

• every time the simple random walk associated with F{wo,yo) hits dA 2 , with uni¬ 
form positive probability the walk never reaches rtuo,yo again. This way NiT^o^yo) 
is dominated by a Geometric(ce) random variable, for some constant Cg < 1. 

Together with (5.6) and Proposition 4.3, this hnishes the proof of the lemma. □ 

Let 'L^(,^j^q(A) = be the moment generating function of F{wo,yo). We 

are going to use the bounds above to estimate elementary to obtain that 

e* — 1 < t + t"^ for t G [0,1]. With this observation in mind, we write for 0 < A < 
where c and C2 are the same as in the theorem above: 

= - l)lAi.(^o,.o)<i + - 1)1 af(«,o,.o)>i 

< E{XF{wo,yo) + X^F{wo,yof) + - l)lAF(«,o,yo)>i 

< X7r{wo,yo) + ciA^ cap(U)"^s"^‘^+VAi (wq, |/o) -h - l)lAF(«;o,yo)>i 

CXD 

< X7r{wo,yo) + c'A^cap(U)"^s"^‘^+^/Ai(wo,l/o) + ^ j e^^'P[F{wo,yo) > y]dy 

A-i 

00 

/ 2 \ ^ 

exp - -^dy^ 

A-i 

< XTT{wo,yo) + /ai(wo,|/o) cap(U)"^(^c'A^s"^‘^+^ -1- c'As"^exp - — -j j 
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(5.7) 


< A7r(!0o, !/o)+c'A^ca.p(K) ‘s So), 

where we used Lemma 5.1 and Lemma 5.2. Now since e“* — + for all t > 0, we 

obtain for A > 0 

(5.8) d'^o,yo(-A) - 1 < -\'K{wo,yo) + cA^ cap(V^)"^s"^‘^+VAi (w^o, l/o), 

(the large deviation bound of Lemma 5.2 is not necessary is this case). 

Observe that if {xki k>l) are i.i.d. random variables with common moment generating 
function d' and N is an independent Poisson random variable with parameter 9, then 

N 

Eexp(A^Xfc) = 
k=l 

We let Fk{wo,yo) denote the expectation E(G^(2:)) defined in (4.11), when 2; G S is such 

that '^{z) = {wo,yQ). Using Lemma 5.1 and (5.7), we have, for NY = Poisson{ucsqi{V)) 
and any <5 > 0 

V[G^{z) > (1 + (5)hcap(U)7r(wo,|/o)] = 

NX 

= 'PY^Fk{wo,yo) > (1 + (5)hcap(U)7r(wo,|/o) 

k=l 


^ E(exp (AEfciiFfc(wo,|/o))) 

(5-9) “ exp (A(l + 5)u cap(U)7r(tCo, yo)) 

<exp ( - A(1 + (5)hcap(U)7r(t(;o,|/o) + « cap(U)(d'^o,yo(A) - 1)) 

<exp ( - (A(5hcap(U)7r(wo,|/o) - c'A^hs"^‘^+VAi(wo, l/o))) 


<exp ( - {\5ucs Vai(wo,|/o) - dX^iis ^'^+Vai(m^o,I/o)))- 

Analogously, with (5.8) instead of (5.7), we obtain 

(5.10) 

< (1 - i5)flcap(l7)ir(Kio, !/o)] < exp ( - (AiStics ' - c'X^ua “*‘^)/A,(ttio,9o)). 

We choose A = with C 7 small enough so that A < and observe that the 

bounds for /ai (it’oi l/o) given in (5.3) and (5.4) imply 

inf fMwo^yo) > 
i«o.yo ^ 

inf f.o{wo,yo) > cs‘^r~‘^. 

wo,yo 


Recall the dehnition of & . 0 , a number such that 



2d-2 

d 


and the dehnition of , a number such that 


1 < bj^n < 


Ad-4 
3d-2' 
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Recall that r x s'^^i. Then there exist constants a^o = 2d — 2 — db^o > 0 and a^n = 
Ad — A — Sdby^n + 2b^n > 0 such that 

V[G^{z) > (1 + (5)-ucap(l/)7r(tCo,|/o)] < exp ( - c5^-us“^i). 

Using the union bound (note that dAi x V has elements), 

P[(l — (5)'Ucap(U)7r(S(x)) < Gf(z) < (1 + (5)-ucap(U)7r(S(x)), for all x G /C] > 

(5.11) > 1 — exp ( — ). 

Observe that we can suppose c' < 1 without loss of generality. We define the interval 
4,z ■= [(1 - (5)hcap(U)7r(S(x)), (1 + (5)hcap(U)7r(S(x))] 


and the event 

:= {Gf e II for all x G /C}. 

Using (5.11) and the union bound we obtain, for e > 0 sufficiently small. 


r 


ije/4 pe/4 ^ 


e/4 

n(l+£) 


> 1 


l)gxp 


c'e^us°'). 


Since r x , by replacing the constants c and c' in the above equation we obtain 


(5.12) 


P 


jjelA jje/4 jj 


e/4 

n(l+e) 


> 1 


;exp ( 


c!e^us°-). 


We have just proved that with high probability, the soft local time associated to each of 
the processes and stays confined between the graphs of two explicit de¬ 

terministic functions. This happened when we let the “information” given by namely 
the points of entrance at V and exit at dA 2 of the excursions on Ai of the simple random 
walk trajectories of the interlacements process at level u] to be distributed according to 
the right law, that is, the law of the clothesline processes. When we “average” those 
points according to these laws we obtain a good concentration for the whole function G^, 
but our goal is to obtain a similar concentration when these points are deterministic. The 
heuristic argument is that when something happens with high probability in the annealed 
law, then most of the times it will also happen with high probability in the quenched 
law. We will introduce some new notation to make this argument rigorous and prove our 
main theorem. 

Given any two hnite sets Ki,K 2 C Z*^, not necessarily disjoint, we want to describe 
a collection of generalized clothesline processes between Ki and K 2 associated with the 
interlacements process at level u. We construct an inhnite family {X^\k > 0)o<j<oo 
of independent simple random walks with starting point distributed according to the 
normalized harmonic measure on R'l, as we did in dehnition (2.2). We let Tq = 0 and 
dehne inductively 

■■= l{Tf e A-.}mf{« > Af > e K^} 

+1{A/> e K^} inf{« > 7^+,; Af' e A,}, 

where !{■} denotes the indicator function of an event. We also define the random time 


We let yet again = Poisson{uc&Y>{Ki)) be a random variable independent from 


k > 0)o<j<oo- 
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Figure 9. The generalized clothesline process between Ki and K 2 , here 
represented by the X marks. 


We then define the interlacements’ clothesline processes between Ki and K 2 at level u by 


Cl0th„(iri,ir2) 

When Ki = V and K 2 = dA 2 , we have 



aotK(v,dA,) i 

We define 

{Su{K,,K2),au{K,,K2),nuK,) 

to be the probability space in which Clothe(i^i, 7^2) is defined, and in which au{Ki, K 2 ) 
is the smallest a-field in which Clothe(i^i, ^^^2) is measurable. If C ^ ^u{V,dA 2 ) and 
Pyg^2(C) > 0) then we can write C as a finite collection of finite sequences of points 
belonging to V and dA 2 

C := {Cu • • •, Ci^}> 

where for each j = Q is a finite sequence alternating between points of V 

and (9^2. In other words, (j is a possible realization of a clothesline process. We write 


0- (ct 


> ^n(j) ) ’ 


where n{j) is odd, every even entry belongs to V and every odd entry belongs to dA 2 . 
We then define the soft local time associated with (. Using the same realization of the 
Poisson point process on S x M+ defined on Section 4, we construct the soft local times 


"(j)+i 




z := 




k=0 
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where is an exponential random variable defined in the manner of (4.8). We then 
define 

K 

GHz) 

t = l 

This function should be viewed as a quenched version of the soft local times when the 

collection o clothesline processes {(hh^, is given by yhe deterministic element C- 

We denote by X“ the interlacements process inside Ai determined by the ranges of 

the excursions of S bellow G‘^. X“ is distributed as the random interlacements process 
inside Ai when its associated random walks excursions have entrance points at V and exit 
points at dA 2 given by (. The next proposition implies that is usually between 
and with high probability. 


Proposition 5.3. There exists a set A E au{y,dA 2 ) such that 

^V,dA2 M ^ 1 - exp ( - , 

and for all fixed C € .4,, 

< GHz) < G5i+.,(^) for- all z e K] 

> 1 — c exp ^ 

Proof. Observe that (5.12) implies 

/< GHz) < for all a e C]Pil.s* [dC] 

(5.13) > 1 — c exp ( — ). 

Let 

.4 ;= |c e Su{V,dA 2 ) such that: 'P[G^(^i_^^{z) < G^{z) < G^i_^_^r^{z) for all z e JC] 

> 1 — cexp ^ j |. 

Then (5.13) implies 

n‘,8* M + (i - oexp (- ^<;"«i>“‘)) (i - M) 


> 1 — cexp ( — 


so that 


>l-exp(-|£2„s“-i). 
This finishes the proof of the proposition. 


□ 


Proposition 5.3 implies that, for C ^ *4, there exists a process (X^^, m > 0) distributed 
as the random interlacements set intersected with Ai, and a coupling V such that, for all 
5 > 0 sufficiently small and r > 0 sufficiently big, we have 


V 


> 1 - cexp ( - ) 


( 5 . 14 ) .. ,, 

To complete the proof of our main theorem we need to show that a result similar to 
Proposition 5.3 remains valid under a different conditioning. 
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Figure 10. A visual representation of the random element m^. 


Let A 3 C A 2 be such that |i9A3| < 00 , and write := X^flAa . Then Cloth^(((9A3, <9^3) 
is well dehned. Given G Su{dA3, <9^3), we dehne = m^{dA3) as a random element 
of Su{y,dA 2 ) distributed as Cloth„(F, (9^2) conditioned on the event where the entrance 
and exit points at dA 3 of the simple random walk excursions of are given by if). 
We denote by X“ the random interlacements process on Ai conditioned on the event 

where Clothu((9A3, (9A3) is equal to the deterministic element Notice that all “infor¬ 
mation” given by X^^ to X“ fl is contained in Cloth^i((9A3, 9^3), that is, conditioned 
on Cloth„((9A3, (9A3), X^^ and X“ fl A^ are independent. 

Inequality (5.14) then implies, for ip G Su{dA 3 ,dA 3 ), 





Figure 11 . When the sequence ( belongs to a well behaved set A , the de¬ 
coupling probability is greater than 1 — c exp ^ ^. The symbol ip 

in the hgure stands for the function u cap(F)7r(S(;2)). The hgure shows the 
decoupling event, where < GHz) < af,„^pz) for all z E 1C. 

Let S be the set of all G SuidA^, dA^) such that 

V[m^, e 

Since 

= j -P K e fsAM [•iH] > p] \ln..zM [-4°]. 

we have 

[f] < \[nGJA]. 

We have proved the following theorem, which implies Theorem 2.1: 
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Theorem 5.4. Using the same notation as above, we have that, for constants c, d > 0, 
there exists a set Q ^ au{dA^,dA^) such that 

and for all 'ip E Q, 

(5.16) >i-cexp(-^£W-.). 

Moreover, for any increasing function f on the interlacements set intersected with Ai, 
with sup I/I < M, we have 

(E(/(J";'-'')) - cMexp ( - de\s‘‘-^))lg < E(/(IJJ | TX,)lg 

(5.17) < (E)/)!);'/*'’)) + cMexp ( - c'As-.*,))!^. 

We finish the section with a brief proof of Theorem 2.2. 

Proof of Theorem 2.2. Note that, on equation (5.9), 5 can be any real number greater 
than 0, whereas in equation (5.10), we need to have 0 < <5 < 1. Recall that u' > u > 
0. We have, by substituting the appropriate 5 in (5.11) and ignoring the union bound 
term cr‘^^~‘^, 

'^[Guiz) < G^^^,{z)] > 1 -V[G^{z) > {u + m' 4-^) cap(l/)7r(S(^))] 

-'P[G^+u'(.z) < 2-\u + u') cap(R)7r(S(z))] 

/ c \ ( c 

> 1 - exp \--{u + ) - exp- 

V 4 / y 16 

> 1 -exp(-cVs“^i). 

Now, proceeding in the same manner as we did in the proof of Theorem 5.4, we are able 
to prove Theorem 2.2. □ 


Appendix A. Technical estimates 

A.l. Bounding the relevant probabilities. For wq G dAi and yo E V we want to 
bound the supremum 

(A.l) sup ¥^>^y>[E{w’,y’) = {wo,yo)] 

w'ev 

y'edA2 

from above. To do so we will bound the “hanging” probability [^(tc, y) = (tcoil/o)] 
for arbitrary w E V and y E dA2. 

Given a finite nearest neighbor path 7, we denote by I7I its length. We will say that a 
path 7 belongs to an event E ii E occurs every time the simple random walk (A^, k > 0) 
first I7I steps coincide with 7. We also let Pa;[7] denote the probability that the first I7I 
steps of the simple random walk started at x coincide with 7. 

In order to avoid a cumbersome notation we now introduce what, hopefully, will be a 
simpler way to denote our events of interest. For w,yo E V, wq E dAi and y E dA2 we 
define: 

• w \ Wq-. The collection of all finite nearest-neighbor trajectories starting at w 
that do not reach neither dAi nor dA 2 , except at its ending point Wq E dAi. Note 
that this collection can be thought of as the event where the simple random walk 
started at w hits dAi for the first time at wq before reaching dA2. 
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2 

• Wo —)■ Ho'. The collection of all finite nearest-neighbor trajectories starting at Wq 
and ending at Uq without reaching < 9 ^ 12 . 

• Uq ^ y. The collection of all hnite nearest-neighbor trajectories starting at Uq that 
hit dA2 for the hrst time at y before returning to V. Note that this collection can 
be thought of as the event where the simple random walk started at yo hits dA 2 
before returning to V and its entrance point in < 9^2 is y. 

• w ^ y. The event where the entrance point in dA2 of the simple random walk 
started at w is y. This event clearly can also be regarded as a collection of simple 
random walk trajectories starting at w and hitting dA2 for the first time at y. 



Figure 12. 7 as the concatenation of the three paths 71 , 72 and 73. 


12 3 

We also let w —)■ Wo —)■ I/O 1 / be the “concatenation” of the first three collections, 
where the hrst trajectory’s ending point becomes the second trajectory’s starting point 
and so on. That is, if 7 G w —)■ wo —)■ i/o — 11 / then 7 is the concatenation of three distinct 

1 2 3 

paths: 7 i G w —)■ Wq, 72 G Wo —)■ i/o; 73 ^ l/o U- Note that, as an event, 

w Wo A I/O ^ 1/ = {S(w', y') = (wo, i/o)}. 


With our new notation the hanging probability becomes 


(A.2) 


r 1 2 3 , 4 i ^w[w ^ WQ ^ VO ^ u] 

r^[w -)■ Wq -)■ yo -)■ y \ w -)■ y\ = — _ —^ 

, w ^ y 


P„ 
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We have 


1 


P, 


[w -4 Wo A I/O -^ !/] = 


(A. 3 ) 


12 3 

'y£w-^WQ-^yo^y 

y 

2lAil 

1 2 3 

7ieui-^uio 72Stoo“^J/0 73Sj/o“^J/ 


E 


21721 


E 


2I73I' 


Let us focus on the second sum, V 2 for a moment. Each path 72 G tco ^ Vo 

72 euio—)-j/o ^ 

can be seen as the concatenation of one path 7° responsible for the walk’s first visit to yo 
and a sequence of paths 72,..., 7I associated with the returns the walk makes to yo before 
hitting dA2, see Figure 13 . So that 



Figure 13. 72 as the concatenation of the paths 7°, 72,..., 72• 

(A.4) ^ ^ 7“] 5 ; ^ P,. [ 7 ] ... P„ [7o‘]. 

72 7 O fc>l7l,...,7| 

But for a hxed ko > 0 , the last sum X]a:>A:o ^*^0 Pyo [72] • • • [72°] equals the prob¬ 

ability that the simple random walk started at yo returns to yo at least ko times before 
hitting dA2. Since the walk is transient, we can use the strong Markov property to show 
that there exists a constant 0 < c < 1 such that 

(A.5) 5^ Py.[7l]...P„[7l“] <A». 

We have thus shown the existence of a constant c > 0 such that 
(a.6) y p^o [7^] < y p^o [72] < c ^ p^o [7^] 

7^ 72 7 O 

where 7° represents any nearest neighbor path that starts at Wq and ends at its only visit 
to yo, without ever reaching <9^2. Let us update our collection’s dehnition in view of this 
last computation. We denote by 
2 ' 

• Wo ^ yo'- The collection of all finite nearest-neighbor paths starting at Wq and 
ending at their hrst visit to yo, without hitting dA2. This collection now can be 
thought of as the event where the simple random walk started at wo makes a visit 
to yo before hitting dA2. 
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Combining (A.3) with (A. 6 ) we get 

(A. 7) [w ^ Wo ^yo^y] < cP^ [w ^ Wq] P«,o [^o ^ Vo] [vo ^ v] ■ 

Our work will now reside in giving upper bounds for these three probabilities, besides 
giving a lower bound for P^, [w ^ y~\. 

There will be two results about the simple random walk we will make extensive use 
of. The first, which can be seen as a direct consequence of Proposition 6.5.4 of [11], 
essentially says that the probability that the random walk started at a distance at least 
ho from a sphere of radius ho enters that sphere at a specihc point is of order /iq that 
is, the hitting measure on a sphere is comparable to the uniform distribution when the 
starting point of the walk is sufficiently distant. The second result is a simple application 
of the optional stopping theorem for submartingales and supermartingales, and can be 
seen in the proof of Lemma 8.5 of [13]. We state it here for the reader’s convenience. 


Lemma A.l. Let 0 < pi < p 2 be suffieiently large real numbers, and let x G 5(0, P 2 ) \ 

5(0, pi). Then 

(A.8) 


\x 




-C-1) _ 




\-id-i) 


(Pi + !)■ 


(P- 


A. 1.1. The hanging probabilities for the ball. In this subsection we will be concerned with 
the sets Af, and Af, and the related simple random walk probabilities. 


w Wq-. Let hi be the Euclidean distance between w and wo- We look to Z'’* as 
a subset of M'’*. Let ei,...,ed be the canonical basis of M'’*. Without loss of gen¬ 
erality we assume that w and Wo belong to the plane generated by the first vectors 
61 , 62 . If p, <hi,..., <hd_i are the corresponding spherical coordinates of M'^, we let, for 
A = 1 , • • •, and 4 = 1 ,..., ,k = 2,...,d-l: 


(A.9) 5 




(p, $ 1 ,..., <hd_i) e M'^, r < p <r + 2s, 
^ for all A; = 2,..., d - 

Trr — — Trr ' ' 


27rr 

1 




We also let Ci be a discrete ball of radius s contained in Ai in such a way that it 
intersects dAi only at wo- We refer any reader skeptic about the existence of such 
discrete ball to [13], Section 8 . There is a constant ci > 0 such that the random walk 
started at w will have to cross at least |_^^J sets of the form to reach wo- Each 

time the walk reaches a set , the probability that it will reach another set of the 

form 5jj,,, at distance at least s from 5j/^,,,y , before hitting either dAi or dA 2 , is 
bounded from above by a constant 0 < 62 < 1, as can be seen using Donsker’s Invariance 
Principle (see Section 3.4 of [11]). Using the strong Markov property, we can show that 
the probability that the walk started at w crosses at least sets of the form 5*^... 

I £1^11 

before hitting dAi U dA 2 is smaller than 62 “ . 

We note that it is harder for a walk started at some x G \ Ai to hit wq before any 
other point in dAi than it is to hit Wo before any other point in Ci, 


Px [XHgA., - < Prr [^Hgc., - • 
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Figure 14. A path belonging to ta ^ wo has to cross sets of the form 
before hitting wq in Ci. 

We have already noted that the probability of hitting a discrete sphere of radius s 
at a specihc point at distance of order s, is of order as can be seen in Proposi¬ 

tion 6.5.4 of [11]. In conjunction with last paragraph’s argument, this shows the existence 
of constants 03,04 > 0 such that 

(A.10) <046 ^ 

3 3^ 

yo y. We dehne y ^ uq to be the event where the walk, started at y, hits yo in V 
before reaching any other point in V or < 9 ^ 2 . From the simple random walk’s reversibility, 
we have 

(A. 11) Py [y ^ yo] = Pyo [yo A y]. 

Let Cl now be a discrete ball of radius | contained in A 2 in such a way that CiAdA^ = 
{y}, and let C 2 be a discrete ball of radius | concentric with Ci. We can use Lemma A.l 
and some elementary calculus to show that if the simple random walk starts at y, the 
probability that it hits C 2 before hitting Ci is of order Using the strong Markov 
property, the argument then continues the same way as the argument for the bound 
for P^ [w ifjg]. Let ho be the Euclidean distance between yo and y. Then there are 
constants Ci, C 2 > 0 such that 

(A.12) F^[y^yo] < cicL 

2 ' 

Wo —y yo'. Let h be the Euclidean distance between wo and yo- Assume h > 20s. 
Let wi be the point on dA 2 closest to wo- We let U 2 now be a discrete ball of radius | 
that intersects < 9^2 only at Wi and lies outside of A^. We let U 3 be the discrete ball 
of radius | that is concentric with C 2 . In order for the walk started at Wo to reach yo 
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without leaving i it first has to reach dC^, before hitting C2. Lemma A.l and some 
calculus show that the probability of such event is of order 



Figure 15 . A walk started at tco has to reach dC^ before dC 2 and then 
reach C4 \ A^ in order to reach hq. 

In order for the walk to reach a Uq, it has hrst to reach a sphere of radius 3 s 
centered at Uq. Conditioned on the event where is reached before the walk hits <9^2, 
the probability that the walk reaches Dq before reaching dA2 is smaller than for 

a constant c > 0 , as can be seen using the Green’s function estimate (2.1). 

Let yi be the point on dA2 closest to yo. Let C5 be a discrete ball of radius h such that 
the intersection C5 fl dA2 has diameter 6s and center of mass as close as possible to yi. 
By Donsker’s Invariance Principle, there is a constant ci > 0 such that a simple random 
walk started at any point in dCi fl has probability at least ci of reaching C5 fl dA2 
before <9^2 \ C5. Let W2 G be any point at distance at least | from y^. For a simple 
random walk starting at W2 we dehne the events: 

Dc5ndA2 ■= {Hc5ndA2 < event where the simple random walk reaches 

(9*5 n (9A2 before reaching any other point in dA2. 

^dCsnA^ •= {^dCsnA^ ^ -^9^2X05}; the event where the simple random walk reaches 
(9(9*5 91 A2 before reaching any other point in dA2. 

Dc4\A2 •= {Hc4\A2 < the event where the simple random walk reaches 

(9*4 \ A2 before reaching any other point in dA2. 

:= {Hy^ < HQA2}', the event where the simple random walk reaches yo before 
hitting (9A2. 


32 




Figure 16. We show that, if starting at a distant point the probability 
of the simple random walk hitting 6*4 \ and the probability of hitting 
Cs n are comparable. 

From the above discussion it is clear that: 

(A. 13 ) [-^CsnaAz] < [-^aCsnA^]) 

(A. 14 ) Pu,2 [Dy^] = P^2 [Dyo I Dc^\a^]^w 2 [Dci\A 2 \, 

(A. 15 ) < P«;2 [A)c' 5 naA 2 ] • 

Using Proposition 6 . 5.4 of [ 11 ] we can see that there is a constant c > 0 such that 

(A- 16 ) IPt«2 [-Ogc-gnAc] 

Collecting the estimates (A. 13 , A. 14 , A. 15 , A. 16 ), using the strong Markov property, and 
bounding 

lP-!i>2 I -^^4X^2] 
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by the Green’s function estimate (2.1), we see that there is a constant c > 0 such that 


(A.17) 


r 2 ' 1 S S 

t yo\ < C- 


d-l 


h 


id-2) 



If h < 20 s the result follows after using Green’s Function. 

We also provide a lower bound for [wq ^ Vo] , which we will need later. Suppose 
h < |. Let Gg be a discrete ball of radius 2 h contained in that intersects dA2 only 

at Wi- Let C2 be a discrete ball of radius | concentric with Gg. Let us describe an event 

2 2' 

of probability greater than Cij^, for some constant Ci > 0, that is contained in wq —)■ yo. 

First the walk needs to hit dC2 before hitting dC'^. The probability of such event is of 

order as can be seen using Lemma A A. We will denote by W2 the point in which the 

walk enters dC2. 

We dehne G5 to be the discrete ball of radius 2 h such that its center lies inside A2 and 
the intersection G5 fl dA2 coincides with G4 fl dA2. In addition to all events dehned in 

the proof of the upper bound for [wq yo] , we dehne the event, for a simple random 
walk starting in the interior of Ggi 


Ddc'^\AC '■= G Hqa2\c'^}) the event where the simple random walk started in 

the interior of Gg reaches dC'^ \ A2 before reaching dA2 \ Gg. 


We note that W2 is in the interior of Gg and that Dqq/^a^ ^ Dqc^\A2- We then have: 

(A. 18) 

Puio ["^0 yo\ > ^ P^Q \Hqc'^ < Hqc'^, = W2]fPw2 [^yo] 

W2&dC2 

= ^ ^wq\Hqc'^ < = ■U;2]P^2 [-Oyo I -Oc 4 \A 2 ]Pt «2 [-^04X^2] 

W2&dC2 

— ^wo\Hqc'^ < Hqc'^^Xh^^,^ =-u;2]Pu,2 I -Dc 4 \A 2 ]IP«i 2 • 

W2&dC2 

Using Harnack’s Principle (Theorem 6 . 3.9 of [ 11 ]) we are able to show the existence of a 
constant C2 > 0 such that 

(A- 19 ) ^^2[Ddc'^\A2]> C2 j^- 

With this and (A. 18 ) we can hnd a constant Ci > 0 such that 

(A. 20 ) P^o [wo ^ yo] > cij^. 

If h > I we simply replace the balls Gg and G5 by the ball C2 by a ball concentric 
with A2 but with the diameter halves, and continue the proof identically. 

w ^ y: Let W3 be the closest point to w in dA2. Let /i4 be the Euclidean distance 
between w and y, and suppose hi< Let Gs be a discrete ball of radius 2/14 contained 
in A2 that intersects dA2 only at wz- Let G7 be a discrete ball of radius ^ concentric 
with Gg. Then again Lemma AA and some calculus show that the probability that a 
simple random walk started at w will reach dC'j before reaching dC^ is less than the 
probability that the same walk will reach dCj before hitting dA2 and bigger than Ci^, 
for some constant Ci > 0. 
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Let Cg be a discrete ball of radius 2/14 contained in that intersects dA-2 only at y. 
Let 1/3 be a fixed point in dC'j. Then the probability that a simple random walk started 
at 1/3 hits y before hitting any other point in SCg is smaller than the probability that 
the same walk reaches y before any other point in <9^2 and bigger than for some 

constant C2 > 0 , by the Harnack’s Principle (Theorem 6 . 3.9 of [ 11 ]) and Lemma 6 . 3.7 
of [ 11 ]. Figure 17 illustrates the argument. Using the strong Markov property, we then 
have 

(A. 21 ) [w ^y] > 

/I4 



Figure 17. We can give a lower bound for [w A- y~\ by describing the 
event where the walk started at w reaches a small sphere Cq before reaching 
dCj and then hits y before any other point in dC^. 

If ^4 > I we simply replace the balls Cq and Ug by 4^ the ball Cj by an discrete ball 
concentric with A^ but with half the diameter, and continue the proof identically. 

Let us now provide an upper bound for [w \ y], which will be needed in the next 
section. We let Ug be a discrete ball of radius ^ lying outside 4^ and intersecting dA 2 
only at W 3 . We also let Cj be a discrete ball of radius ^ concentric with Cq. Finally we 
let Cg be a discrete ball of radius lying outside 4^ and intersecting <942 only at y. 
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Then, for the simple random walk started at w to hit dA2 at y, it has first to reach dCr^ 
before hitting dC'^ and then hit y before any other point in dC'^. As we have already 
seen, the probability of the first event is of order ^ and the probability of the latter is 

of order This way, we can hnd a constant c > 0 such that: 

(A. 22 ) [w ^y] < 

/I4 

Finally, using (A. 12 ) and (A. 13 ) we see that the supremum in (AT) is reached when hi 
and hs are of order s. This way, h should have the same order as /i4. Gathering the 
bounds (AA 2 ), (AA 3 ), (AA 7 ) and (A. 21 ) we have, for a constant c > 0 

(A. 23 ) sup '¥yj\w \ Wq \ yii \ y \ w y^^ < 

wGV 

y&dA2 

We have proved the following proposition: 

Proposition A.2. Regarding the sets A°, V‘^ and A^, we have that, using the notation 

defined above, for some constants Ck > 0 , k = 1 ,... , 9 , the following bounds are valid: 

^ tco] < Cic ^ 

^w[y A yo] < C3e~^, 

r 2' 1 

C5^ < P^o ^ yo\ < C6^, 

C7^ < P«,o ^ I/] <C8^. 
sup F^[w ^ Wo A yo ^ y \ w A y] < 

wGV 

y&dA^ 


AAA. The hanging probabilities for the smoothed hypereube. In this subsection we will 
focus on sets A°, and A2 , and the related simple random walk probabilities. 

w ^ Wo'. We will essentially use the same argument used when the underlying sets 
were balls. We assume without loss of generality that Sjr+2s is centered at the origin, and 
let hi := dist(t(;o, l/o)- We will subdivide the set A^ \ Ai in sets of diameter of order s in 
such a way that for a simple random walk trajectory started at w to reach wq it will first 
have to cross a number of order — of these sets. 

5 

Given j e {1,... ,d}, (mi,.. .,md) E {-1,1}'^, k E {1,..., j - 1, j + 1,..., d}, and 
4 e {1,..., [^J}, we dehne 




|(a;i, ..., Xd)E 

Xj E [mm{mj 2 ~^r,mj{ 2 ~^r + 2 s)},max{mj 2 ~^r,mj{ 2 ~^r + 2 s)}], 
Xk E [ mk{ik - l ) s , mkiks ] U [ mkikS , mk{ik - l)s]-| 


so that there exists a Ci > 0 such that in order for the walk started at w to hit Wq in Ai, 
it will hrst have to cross at least I I gg|;g gf form ■ . Each time 

the walk reaches a set E .1’' "’ .,'* , the probability that it will reach another set of 


the form E, 






■dd 


at distance at least s 


„ T-ifTn'i 

from EVI ./ , 


before hitting 

■’■J-J-’A + J-' ''Ci 

either dAi or dA2, is bounded from above by a constant 0 < C2 < 1, as can be seen 
using Donsker’s Invariance Principle. Using the strong Markov property, we see that the 
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Figure 18. A path belonging to w ^ Wo has to cross sets of the form 

hitting Wo in C[. 

probability that the walk started at w crosses |_^^J sets of the form is 

I £1^1 J 

bounded from above by C2 • See Figure 18 . 

Let C'y be a discrete ball of radius s contained in Ai such that AdAi = wq. Recall 
that the probability that a simple random walk started at a distance of order s from C[ 
will hit C'l at wq is of order and that it is harder for a walk started at a; G Ai 

to hrst hit Ai at wq then it is for the same walk to first hit C'^ at wq, that is, 

Px [XhqA-^ = < Px ^ • 

In conjunction with last paragraph’s argument and the strong Markov property, this 
shows the existence of a constant 03,04 > 0 such that 

(A. 24 ) [w 4 Wo] < C3e^s-('’'-h. 

3 

yo y. The proof of this bound is essentially the same as that of the corresponding 
bound in the case when the underlying sets are balls instead of smoothed hypercubes. 
We have, for some 04,02 > 0 , and := dist(|/,yo), 

(A. 25 ) [y A yo] < cio L - . 

2' 

Wo —> yo'. Let h denote the Euclidean distance between wq and yo. If h < 100 s, 
a simple application of the Green’s function bound gives the desired result. We then 
assume h > 100 s. Dehne to be the discrete ball in the £oo-norm centered in x with 
radius 

‘2/ 

We will break up the path 7° G Wq —)■ yo in pieces that are easier to work with. 
Let W 4 G ( 95^0 n A^, y 4 G dBy^^ fl A^. We dehne the collection of hnite paths: 

• Wo —)■ W4: The collection of all hnite nearest-neighbor paths starting at Wq whose 
only intersection with OBy^^ U dA 2 is at its ending point W4 G OB^,^ fl A^. It is 
straightforward to see this collection as a simple random walk event. 
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• W4 A-1/4: The collection of finite nearest-neighbor paths starting at ^4 and ending 
at 1/4, without intersecting dA2. 

• 1/4 —)■ i/q: The collection of all hnite nearest-neighbor paths that start at never 
return to dBy^ fl and end at yo without ever reaching dA2. It is simple to see 
this collection as a simple random walk event. 



Figure 19. Dehnition of the paths 75 , 76 and 77 . 

5 6 7 

As before, we denote by tco —t tC4 —)■ 1/4 —)■ yo the concatenation of these three collections. 

Analogously to what we noted at the start of this section, we observe that 7° G tco —^ Vo 
if and only if there exists W4 G OB^q fl and 1/4 G dBy^ fl such that 7° is the 

concatenation of three paths: E Wq —>■ W4, je E W4 —>■ 1/4, and 77 G 1/4 —)■ yo- 

We also dehne 
6 ^ 

• W4 —>■ y4 The collection of finite simple random walk trajectories starting at W4 
and ending at its first visit to 1/4 without intersecting dA2. This collection can 
also be seen as the event where the simple random walk started at VJ4 visits 1/4 
before it hits dA2. 

Using the same trick we used to obtain the bound (A.6), we can hnd a constant c > 1 
such that 


P„ 


m A1/4] < ^ 


-L 6' 

^ [W4 -E 1 / 4 ] . 


(A. 26 ) 


76SuI4-Ai/4 
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We then have 

' 111 
P^o [^0 —t l/o] = ^ ^ ^ ^ ^ ^ 

w^edB^^nAC y^edBy^nAC ^-.eyi-^yo 

75 S-(ilo^Ul 4 76 SuI 4 ^J /4 

(A. 27 ) < C ^ P^o [wo A W4] ^ P^„4 [w4 1/4] Py4 [y4 A ?/o]. 

h (^4 y 4 

0 / 

We then use the Green’s function estimate (2.1) to bound P^^ [104 —)■ 1/4] by ch'^~^ (note 
that dist(tC4,1/4) = 0 (h)). Using this bound on the above equality, we obtain 

(A. 28 ) P^p [wo —t yo] < ch'^ ^ Pu,o [wq —)■ W4] P?;4 [1/4 yo\ ■ 

W 4 y 4 

We dehne the events 

• Wo —t dByy^. The event where the simple random walk started at wq reaches dByy^ 
before reaching dA2. 

• yo ^ dBy^: The event where the simple random walk started at yo reaches dBy^ 
before reaching dA2. 

Note that 

(A. 29 ) P^p [wo —)■ W4] = P^p [wo —)■ i 9 .Bu,p], 

W 4 

and using the simple random walk’s reversibility, we also have 
(A. 30 ) ^ Fy^ [y4 -A- yo] = Pyp [yo -A- dBy ^], 

2/4 

so that we obtain the following bound 

(A. 31 ) P^p [wo —)■ yo] < ^^_2^wo —t ( 9 .B^p]Pj^p [yo -A- dBy^]. 

We still have to obtain a bound for these last two probabilities. Since they are similarly 
dehned, the bound for both of them follows from the same arguments, and thus we will 
only provide a bound for P^p [wq A dBy^^]. 

We will do so by looking at the projections of the random walk trajectory in each of 
the d orthogonal axes. Since we will need to look at these projections independently, we 
will change our object of study from the simple random walk on Z'’* to the continuous 
time simple random walk on Z'^ with waiting times between steps distributed as Exp(l) 
random variables. Since we will be studying properties of the random walk’s trajectories, 
this change of framework will in no way impact the probabilities of interest. We will 
denote by P^, with x G Z'^, the probability measure associated with such continuous time 
random walk starting at x. 

We recall the dehnition of S)r+2si the unsmoothed version of A^ . Here we will as¬ 
sume S^r+2s takes the form 

S)r+2s ■= {(a^i, • • •, Xd) E : 0 < Xi < r + 2 s, for alH = 1 ,..., d} 

Without loss of generality we assume that 0 G Z'’* is the point belonging to { 0 , r -|- 2 s}^ 
which is closest to Wo- We denote Wo = (tCg,..., Wq) and for each j G { 1 ,..., d} we 
let {Xj,t > 0 ) be the projection on the j-th axis of the continuous time random walk 
started at wq. This projection is itself a continuous time random walk started at 
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with waiting time between jumps given by a Exp((i) random variable, and, as we already 
noted, these random walks are independent from each other. We will dehne P;j, to be the 
probability measure associated with this projected random walk when it starts at x G Z. 
We dehne, for j e { 1 ,dj and A C Z , the hitting times 

(A. 32 ) t>(A) := mf{A 7 € A], 

(A. 33 ) := r-^({max{ 0 ,— h},wi + h}), 


and we let Jl denote the number of jumps the continuous time walk projected on the 
j-th direction makes before time t. 

Since Jl has Poisson distribution with parameter td~^, we have (using a convenient 
large deviation estimate): 


(A. 34 ) 




(1 - 

d 


<Jl< 


{l + 5 )t 
d 


> 1 - 


Given wq, we divide the d directions of Z'^ in two kinds. The hrst kind will be such 
that max{ 0 ,tCg — h} = 0 , the second will be such that max{ 0 ,tCo — h} = Wq — h. We 
assume without loss of generality the hrst dg directions to be of the hrst kind and the 
remaining directions to be of the second kind. 

Given t G M+, we will need to bound the probability PT [r^ > t\. We hrst assume 

j < do- We denote by {S^, k G Z+) the unidimensional discrete time simple random walk 
starting at a; G Z, and by Pf its associated measure. We have 


(A. 35 ) 


Ki k > ko) >«] 2 


Tip* 

/ ^ W 


^0 


r min Sf 

'- 0 <k<to 


> 


0]Pk[j^' = to]. 


Using (A. 34 ), the rehection principle for the unidimensional simple random walk, and 
the central limit theorem, we can bound the above expression by 

(A. 36 ) T Ptj A =«»](l- 2 IP;,K"< 0 ]) 

tosZ+, 


(A. 37 ) 


E Ki di = ‘o] (l - 21”? K > “'o]) + 



Se E 

toS^+i 




^0 


Wn 


< c^. 

Vi 
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In a analogous way, we show for j > do 


(A.38) 


r n 1 n 

j [t^ >t]< c—^. 

' 0 ^ ^ Vi 


We now bound the probability that the walk exits the sphere through the hrst 

direction, without ever hitting dA 2 . 

(A.39) 

= Wo + h,T^ > V for all j ^ l] 

= =wl + h] [ l[FB [r^ > t]FV [V = t + dt I X;. =wl + h], 

where = t + dt \ = tCg + h] is the distribution of conditioned on the 

event {X^i = Wq + h}. Then, using (A.36), (A.38) and the gambler’s ruin estimate (see 
Section 5.1 of [11]), we are able to bound the above expression by 


(A.40) 


n ^ n ^^^0 =t + dt\ =wl + h]. 

l<j<do do<j<d 


We dehne the continuous time simple random walk 


(A.41) 


W’V+Ti({o,r2-iK+/.)i))> 


SO that, on {X^i = + h}, is distributed as a continuous time one-dimensional 

walk starting at a halfway point between 0 and Wq + h. We also define the hitting time 

(A.42) tV := inf{t > 0; X^’^ G {0, + h}}. 

On the event = tCg -|- h}, is distributed as r^({0, |’2“^(t(;g -|- h)]}) -|- r^’5, so 

that {r^ < t} implies {r ^’2 < t}. 

We then have, for a < 1 

(A.43) V < ah'^d \ X^i = w] + h < < C(h‘^d \ X^i = Wq + h . 

Since X^ starts at a halfway point between 0 and tCg -|- h, we have 
(A.44) P)],^ < ah'^d \ X^i = Wq + h < cP2-i(^i_^;j) < ahi^d . 

Using (A.34) together with a large deviation estimate (see Lemma 1.5.1 of [10]), we obtain 
(A.45) PO,^ [V < ah^d I =wl + h]< . 

We dehne 


Then 


[^ri =wl + h,T^ > V for all j ^ l] 


n ^ n -fjK,.F-t+'it\xu=<+h] 

l<i<<io do<j<d 
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k>l 


W, 


1 ft=h?dk ^ 

0 / 


n 


Wn 


h 


u I 11 /7 n ^\=<+^] 

h JtMik+ 1 )-^ vt Vt 


+ c- 


w, 


1 

_0 

h 


Wn 


h 


, n if n =<+!>] 

it>h^d vt ao<j<d V ^ 


< 


ipwoih^d) + ^'ip^Q{h‘^dk ^)e 


k>l 


Since ip^^ih^dk ^) grows polynomially in /c as /c —)■ oo, we have 

(A.47) [X^i = Wq + h,T^ > for all j 7 ^ l] < c'lp^oih'^d) < c' JJ 

i<i<rfo 


The proof is analogous for every j = 1,... ,d. When j > do the calculations are in 
fact easier because, since niax{ 0 ,tCo — h} = — h, there is no preferential direction in 

which the random walk {Xl,t > 0 ) has to exit the ball OB^q fl so that the required 
conditioning in (A.39) is simpler. We then have, for j such that do < j < d, 


(A.48) 


so that 
(A.49) 


l<j<do 


P[w;o A dB^,] < < + h,T^> for all n ^ 3 ] 

l<k<do 


+ ^^0 V > ^ ^ -^1 

do<k<d 


<c n 

l<i<do 


< 

h ■ 


We will change the notation so that we are able to express the inequality above in a 
way that does not uses the fact that { 0 }'^ is the vertex of { 0 , r + 2 s}^ which is closest 
to Wq. Let i = 1,..., 2d-, denote the {d — l)-dimensional hyperfaces of S)r+ 2 s, and 

let -.= min{dist(tco,-f 3 )^~^), h}, and /f“ := min{dist(|/o,Then, (A.49) implies 

74 i;o JWQ 

pfwo A dB^^] < 

and using the same arguments used above, we can see that 

, jyo jyo 

p[yoAa4 .]<c^i^. 

Together with (A.31), this shows 

two two lyo lyo 

(A.50) P„.[u, ^ !/..] < 

We will also need a matching lower bound. We will continue to use the same notations 
and conventions. Again we assume h > 100s, since otherwise the lower bound follows 
immediately from using a Green’s function estimate. We define 


W5 ■= (wq + 


h 


4Vd’ 


,^o° + 


h 


A^/d 


t a'o ) 





(A.51) 
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We analogously define y^\ Let ..., be the vectors in the orthonormal basis of 
corresponding to the directions in which the ball Boo{yo, passes the limits of the 
hypercube S^r+ 2 s- Ub is dehned to be the point in such that 


I di ,..., dk 
n ^ di,..., dk 


h 


^ \{y5-yo,eiJ\ = 0 


Boo (^5i 


and 
h 


4:\fd 




Our plan is to describe an event contained in wo —)■ yo with probability matching that of 
the right side of (A.50). We let 

h 


and 


• d3oo [ ICSj 


■ -®oo 11/5) 


i. 


IQ^/d'' 

" I 


16\/d^ 

For wq G dB^s and yQ G dBy^, we dehne the events 

g 

• Wo ^ Wq-. The event where the random walk started at wq hits dB^j^ before hit¬ 
ting dA 2 and its entrance point in dB^^ is wq. 

• Wq ^ yQ-. The event where the random walk started at wq visits yo G dBy^ before 
reaching <9^2. 

• yQ ^ yo-. The event where the simple random walk started at yQ hits yo before 
returning to dBy^. 



Figure 20. Dehnition of the paths yg, 79 and 710 . 
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And we denote by wq Wq i/q ^ l/o the “concatenation” of these three events, 
that is, the path 7 belongs to the event wq wq i/q ^ yo if and only if 7 is the 
concatenation of three paths: 73 G Wq —t We, 79 ^ and 710 E ye —> yo. It is then 

clear that 

I 11 I 8 9 10 2' 

[j[ju!o -)■ We ye yo C Wo —)■ yo, 

WQ ye 

SO that; summing over 'fg ^ wq we, 'yg ^ we ye and 710 E ye ^ yo', have 


IP«;o [^0 -^yo\>^^ 2 l 78 l 2I79I 2I710I 


WQ 78 


ye 79 


710 


(A.52) 


^ ^ IPuiQ t rcg] E [■a^e ye]^y 6 [vo —t yo] 


> 


WQ 

C 


ye 


^ [wo 4 We] ^ Pj;6 [ye ^ yo], 


WQ 


ye 


where we bounded P^g [we A- ye] from below by using the Green’s function estimate 
(2.1) and the fact that the distance of both we and ye from dA 2 has order h. 

We dehne the events 

g 

• Wo ^ : The event where the simple random walk started at Wq reaches i9i?^g 

before reaching dA 2 . 


g 

• yo ^ dBy^\ The event where the simple random walk started at yo reaches dBy^ 
before reaching dA 2 . 

Due to the simple random walk’s reversibility, we get that 

(A.53) P^g [wo A yo] > Ao A (d^^gjP^g [yo A dBy,^]. 

We will prove a bound for P^g [tco A <95^,5], since the bound for Pyg [l/o A dBy^] 
follows from analogous arguments. We will use the same continuous time random walk 
projections to study this probability. The notation used will be the same as the one used 
in the proof of the upper bound. For 1 < j < do, we define 

inf|i>0,A7e{0,«^5 + j^}|, 

and on the event {WT = w^ + 7^}, we dehne as 


A := inf 


t > 0, e <{ A + 


3h 


i6Vd''“°'^ leVdI 


5h 


that is, the hrst time after 7 when the projection of the continuous time simple random 
walk on the j-th direction hits the projected boundary of the ball i?^g. For do < m < d, 
we also dehne 


C:=inf A> 0 ,XrG An, 


^0 


h 


16\/d 


,< + 


h 


16\/d' 


the hrst time the walk projected in the m-th direction hits the projected boundary of the 
ball B^^. Finally, we dehne 

T := max r*. 

l<i<do 
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We then have, for any / > 0, 




Wo 


Wo OB, 


Ws 


> 

— wo 


Ki = ^0 + ^ foi’ all j = 1,..., do ; 

r™ > T for all m = do + 1,..., d 


> P^ 

— too 


T < I 


h 


XI ,=ttij+> / n •'> 


n p! 

l<j<do 

Now, let Cl, C2 > 0 be such that ci > C2. We have that 

P'JT < ci/j"] > c> 0, 

For each j = 1,..., do, we have, by the strong Markov property. 


do<m<d 


> I 

' oo ^ 


pi 


Xh =wl + -4=, > cih 


4yd’ 


> 

■^ 0 L 


xh = wi + 


h 


, > ci/i^,y > C2h 


> P^ 

^0 L 


X 


.J I h 

"0+173 L 


H, 


dB„ 


4\/d 

h 

4\/d 
> (ci - C2)h^ 


= ^0 + > C2h' 


> cP-^ j 


h 


=^o + —F-,^ > C2h 


> cP-^,- 

^0 L 


Xh = Wi + 


4\/d 

h 


pi 


y > C2h^ 


XI = wi + 


h 


° ' AVd 


Using (A.45), we can see that 

PU y > C2h^ 
^0 L 

so that 


XU = wi + 


h 1 


iVd- 


PU 




> c¥B 


>c^. 

h 


> c> 0, 


XU =wi + 


h 


°' 4yd. 


For each m = do + 1,..., d, it is elementary to see that 

KF^>cF] >c>o. 

Collecting the above equations, we obtain that 


(A.54) 


Pt«o (9 -Bu,5 > 


l<i<do 


h 


Together with (A.53) and using the new notation, we have established the bounds: 

jwQ two lyo lyo ]wo two lyo 

(A.55) <c0r<''-^>0 ■■■+ '■ 


lyo 


h2d 


h 2 d 


w ^ y: Again we let /i4 := dist{w,y), and again we suppose ^4 > 100s, since a 
elementary application of the estimate for the Green’s function proves the case when 
/i4 < 100s. We will start with the lower bound. Let G3 be a discrete ball of radius s 
contained in such that (9^2 01^3 = {y}. Let G4 be a discrete ball of radius | concentric 
with G3. Then, the probability that the walk started at y hits G4 before returning to dA 2 
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is bigger than the probability that it hits before returning to 6*3, and has order s ^. 
Now, for every point y G dC^, we bound ^ y'\ from below in exactly the same 

way as we bounded [tco ^ yo\ ■ So that, using the walk’s reversibility, the fact that 
hi > 100s, and the same notation introduced above, we have 

F^[w Ay] > ^ P^ [w A y]¥y [Hac^ < HdA^^Xn^c^ = if] 

y&dCA 


> cs ^ inf P^ \w A y] 
y&dCi L J 


> CS h 


—1 


inf 


1WQ iwQ ly ly 

d ■ ■ ■'' 2 d I'l ■ ■ ■ l' 2 , 


2 d 


y&dCi hl^ hl^ 

For the upper bound, let C3 be a discrete ball of radius s contained in A 2 U dA 2 such 
that dA 2 n C3 = {y}. Let C4 be a discrete ball of radius 2s concentric with C3. Then 

F^[w Ay] < ^ P^ [w A y]¥y [Hac'^ < = v] 

y&dCl 

< cs~^ inf Pu, [w A y] 

y&dc'^ 


JWQ JWQ ly til 

< cs-'fc:'-'-"' sun ‘ ::A ' 


sup 

y&dci 


hf 


hf 


Using (A.24) and (74.25) we see that the supremum in (A.l) is reached when hi and 
are of order s. This way, h should have the same order as h^. We have proved the 
following proposition: 


Proposition A.3. Regarding the sets and A 2 , we have that, using the notation 

defined above, for some constants Ci, C2, C3, C4, C5, Cq, Cj, Cg, Cg > 0, the following bounds 
are valid: 

P^ [w ^ tco] < Cl exp ^ AAAA c-U- 1) 

[y ^ Vo] < C3 exp 




two two lyo lyo two two tyo tyo 


two two ty ty two two ty ty 

r ■ c h ■ ■ ■ hd h ■ ■ ■ hd ^ m L,, iv ,,1 „-U-U- 2 ) U ■ ■ ■ hd h ■ ■ ■ '2. 

^ y\ — Cs-S tli sup i^ 2 d 


2 d 


hf 


y&ac' h¥ h¥ 


sup F,„[w A Wo A yo A y \ w A y] < cgs 

wGV 

y&dA2 


A.2. Proof of Lemma 5.1. Let z E Tt he such that 'R{z) = (wo,yo), and again let h 
stand for the Euclidean distance between tcg and yo- We let 7r(wo,yo) be dehned in 
the same way as in (5.1). Given a simple random walk trajectory g started in a set B 
containing V, we dehne C^g^yij(g) to be the function that counts how many times the 
random walk trajectory g makes an excursion on that enters Ai at Wq, and yo is 
the last point such excursion visits on V before reaching <9^2. We let denote the 

random variable when p’s hrst point is chosen according to cb- Proposition 4.1 

then implies 

7r(wo,|/o) = AAooA- 
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Define V := dB(0, 3(r + s)), the discrete sphere of radius 3(r + s). We define 

^{wQ,yo) := E(C^o,j/o)- 

From the compatibility of the laws dehned in (2.2), one can see that (see also the proof 
of Lemma 6.2 of [13]): 

Mcap(D)E(C^^_^J =ucap{V)E{C^^yJ. 

Since cap(D) x cap(ld), if we successfully estimate n{wo, yo) we will automatically be pro¬ 
vided with an estimate for n{wo,yo). We changed the problem from estimating n{wo,yo) 
to estimating n{wo,yo) so that the distance between the simple random walk’s starting 
point and Wq does not affect our calculations. 

First we note that is dominated by a Geometric (ci) random variable, for some 

0 < Cl < 1. This follows from the fact that every time the simple random walk exits , 
with probability uniformly greater than some constant 1 — Ci >0, the walk never returns 
to Wq. This way, it will be sufficient to estimate the probability VlC^^ y^ > 1] for our 
purposes. 

So, for a walk started at V to reach wq, it hrst has to hit a discrete sphere dCi of radius | 

centered on wq. The probability of such event is of order by Proposition 6.4.2 of 

[ 11 ]. 

Let C 2 be a discrete ball of radius s contained in Ai such that C^AAi = {tco}- We 
also let G3 be a discrete ball of radius 2s lying outside Ai such that Ai = {tco}- 
Using Proposition 6.5.4 of [11] we have, for any x' G dCi flAp and some constant C2 > 0: 

Px' \_^Ha^ = < Px' \_Xhc2 ~ 

Then, recalling the notation fAi{woiyo) '■= P«)o ^ l/o] and the fact that cap(U) x 
and using the strong Markov property, we get, for constants c, Ci > 0: 

(A.56) Tr{wo,yo) < cV[Cl^^y^ > 1] < G cap(U)"^s"VAi(wo, |/o)- 

For the lower bound, we let G4 be a discrete ball of radius | contained in Ap\i?(0, r-|-s) 
such that for every x G G4, dist(a;, Wq) < 2s. Using the strong Markov property, we get 

'P[C^o,yo ^ ^ Px[h^C4 < 00 ] inf Px[Wc3 = wo]/ai(wo, |/o), 

xGV ^ GC 4 

so that, using Proposition 6.4.2 of [11] we have, for some constant C3 > 0, 

Tr(wo,yo) > C3cap(V)~^s~^fA,(wo,yo)- 
The part (ii) then follows from (i) and Proposition 4.2. 


A.3. A lower bound for a. Let 2: G S be such that S(;2) = (tcoji/o), let C4 > 0 be some 
positive real number. For 

r«'o,2/o := {(w^crl/o) e X dA2-,max{\\wQ - wo\\,\\yo - yo\\} < C4S} 


and 

a := inf | ; {w,y) G U x dA 2 ,z' G G /c|. 

9{w,y)[Z) ' 

We need to hnd a constant lower bound for a. Such lower bound will be provided if we 

bound the ratios: 


inf 


W \ Wq 


inf 


P, 


' y ^ yo_ 


w'^,-wo\\<cis ’ \\y'o-yo\\<c4s p^ ip y^- 
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(A.57) 



as the other terms of the product 

[w ^ Wo ]^wo ^ yo] Py [y yo] P«, [w A y] ^ = g(w,y){z) 

already have matching lower and upper bounds. Since the ratios in (A.57) are very 
similarly dehned, we will only give a lower bound to the hrst one. We dehne: 

D = ^ \ Ai dist(a;,Ai) < ^ and max{dist(a;, Wq) dist(a;, Wq)} < C 4s|, 

and 

D = [x & D ■. there exists v E Z'^\ {Ai U D) such that x EE v}. 

One can think of D as the part of the internal boundary of D that is not adjacent to Ai. 
Proposition 8.7 of [13] then says 

/A • f ^x[Xha^ = 

(A.58) mf -rr > C4 > 0. 

Informally the above inequality says that if a random walk is sufficiently away from the 
points wq and Wq, but somewhat close to dAi, then the probabilities that such walk hits 
either wq or w'q are comparable. 

Changing the notation, we have 


(A.59) 


P^, [w A Wq] _ ^w[XHA^uaA 2 = ^ 0 ] 
P^ W ^ Wq "^w[XHA^udA2 ~ "^o] 


Using the strong Markov property we can rewrite the above ratio between probabilities 
as the ratio between the sums: 

'^U,[XHA,^aA2=M =«^o] 


^w[XHA^uaA 2 
But at the same time 


~ "^o] Exeb 


H- = xjPxWiif, , = Wn 

^D^jaA 2 UAi xlA-^^uaA 2 UJ 


^x[XHA^^aA 2 = ^0] > ^x[Xha^ = u!o] - ^x[HaA 2 < Ha^] sup ¥^>[Xha^ = w^oj- 

x'GdA 2 

By the usual trick of considering the probabilities of hitting and escaping certain well 
placed discrete balls, we are able to see that both terms in the right side of the inequality 
have order dist(a;, We can then fine-tune the constant C4 in the dehnition 

of rtoo,j/o in such a way that 

^x[XHA,uaA2 = ^ 0 ] > cF^[Xha, = W^o], 

for some constant c > 0. The same is valid for Wq, so that 

ExebP«'[^J^£,U8A2UAi ^ A'^x[XHA^uaA2 = "^oj ^ ^ ExSD P^” [^^^CuaAjUAi ^ A'^x[Xha^ = "W^o] 
Exeb^«'[^^^£,U8A2UAi ^ A^x[XHA^uaA 2 = "“^o] Exsb [^^^£,U8A2UAi ^ A^x[Xha^ = "^^o] 
Using (A.58) again we obtain 


(A.61) 


Pu, [w E Wo 

mt --- 

"'o^ll^'o-^'oll p^[y; 


> C2 > 0. 


This fact together with the arguments presented above show the existence of a con¬ 
stant c > 0 such that a > c, which concludes the proof of the uniform lower bound. 
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